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Abstract 

In this paper, optimal L p — L q estimates are obtained for operators 
which average functions over polynomial submanifolds, generalizing the 
fc-plane transform. An important advance over previous work (e.g., [9]) 
is that full LP — L q estimates are obtained by methods which have tradi- 
tionally yielded only restricted weak-type estimates. In the process, one is 
lead to make coercivity estimates for certain functionals on L p for p < 1. 

1 Introduction 

1.1 Background 

The object of study in this paper is the family of operators which integrate 
a function / over all submanifolds given by polynomials in some appropriate 
coordinate system. On R 2 , for example, such an operator would map a polyno- 
mial p in a single variable to the integral of a function f(x,y) over the graph 
y = p(x). To be more precise, fix any positive integers n, n', and d. Let M n ^ 
be the set of all multiindices of length n and degree at most d (recall that a 
multiindex is simply an n-tuple of nonnegative integers, the degree of a multiin- 
dex a = (ai, . . . , a n ) is denoted by \a\ and equals Y^j=i a j> an d t a '■= TYj=i tj 3 
as well as al :— Ylj=i a y)- Let T n n i 4 be the operator mapping functions on 
M" x W 1 ' (written f(x,y) where x € E n and yeW 1 ') to functions on (W l ') AIn ' d 
(thought of as the space of coeffiecients of an n'-tuple of polynomials in n vari- 
ables of degree at most d) given by 



T n ,n',df(u) := fit, V u a t a dt (1) 




(i.e., u a e W 1 for all a G M„ j( j and u — {u a ) a£ M ntd )- The purpose of this paper 
is to establish the L p mapping properties of the family (fT]). 

This family (fT]), when d = 1, generalizes the classical fc-plane transform. To 
see this, let uq, . . . , Uk 6 K™ _fc be vectors, and consider the following mapping 
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into A4k,n, the space of all affine fc-planes in M n : 

a(ua,ui,...,u k ) := {(t,u Q + mh H + u k t k ) e M" | *= (t u ...,t k ) 6l 1 }. 

Provided that ||iti|| H h ||«fe|| is small, the pull-back of the natural measure 

on Mk,n is comparable to the Lebesgue measure on ; furthermore, 

the the pull-back of the Lebesgue measure on the fc-plane <j{u) is comparable 
to dt, that is, 

C^Tk^ifiu) < [ f< CT fc , n _ fcl i/(u) 

Ja(u) 

(where / is a nonnegative function). To obtain global inequalities, one simply 
averages over all rotations f e (x) :— f(8 ■ x) for 9 £ SO(n). 

The L p -boundedness (in both standard and mixed- norm spaces) of the clas- 
sical fc-plane transform (including the Radon transform as a special case) was 
established in the 1980s in various papers including, for example, the works of 
Christ 4 , Drury [6] , [7] , [8] , and Oberlin and Stein [11] . The classical estimate 
to be generalized by this paper is that the fc-plane transform maps L p (M. n ) to 
L q {M. k n ) when p = and q = n + 1 (the restricted weak-type version was 
established by Drury 6 , and the full estimate by Christ [3]). By the remarks 
of the preceding paragraph, this estimate is a special case of theorem [1] after 
performing the prescribed average over rotations. 

When d > 1, the corresponding operators are largely new. The family 
Ti.n-i.d arose in earlier work of the author [9] as examples of overdetermined, 
one-dimensional averaging operators. The significance of the family Ti jn _i i( 2 in 
that paper is that such operators are, in some sense, less degenerate than the 
classical X-ray transform; for example, the operators Ti^-i^ map LP comv to L^ oc 
for a larger set of indices (p, q) than does the classical X-ray transform. The 
main result of that paper [S] was a family of restricted weak-type estimates; in 
this paper, the corresponding strong estimates follow from theorem [T] as well. 

The Fourier integral operator realization of (TTJ) has nondegenerate canonical 
relation, so earlier theorems concerning overdetermined averaging operators, in- 
cluding recent work of Brandolini, Greenleaf, and Travaglini [2] and Ricci and 
Travaglini [12], can be applied. The proofs of these theorems are heavily con- 
cerned with the behavior of the operators ([1]) near L 2 (and rely on oscillatory 
integral estimates in one form or another). Such theorems give suboptimal re- 
sults in general, meaning that they are restricted to the study of LP — > LP 
estimates for conjugate exponents p,p'. Unlike these earlier results, this pa- 
per approaches the question from the standpoint of geometric combinatorics 
(pioneered by Christ [S]), and is able to establish complete results. 

It is useful to note that the operators ([1]) possess a variety of symmetries. 
First and foremost is an (n + n')-dmiensioiial family of dilation symmetries: tak- 
ing fs,s'(x, y) := f{5ix\, . . . , S n x n , 5[yi, . . . , S' n ,y n >) for arbitrary positive num- 
bers 6i, . . . , 5 n , 6[, . . . , 8' i induces a scaling u S ' S on the space (R™ ) M ™ d by re- 
quiring T n!n > jd f S; s'(u) = T, hn ^ d f(u s - S '). This family will appear explicitly in 
section [5] Likewise, the translations fh.h'(x,y) := f(x + h,y + h!) induce a 
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family of translation operators r 

rh,h' 

L n.n 



h ' h ' on (R"') M "< d by (again) requiring that 
T n ,n',dfh,h'(n) = T 7hn ^ d f(T h ' h '(u)). Although this family T h ' h ' is not the usual 
family of translations on Euclidean space, it does possess many of the same prop- 
erties, including that t ' is measure-preserving with respect to the Lebesgue 
measure du. Finally, functions in the range of T nj „/ ^ satisfy a family of PDEs 
(a fact first observed by F. John ID]). Let d a .j be differentiation with respect 
to the j'-th component of u a for a G M n-C i- For any j and k between 1 and n' 
(inclusive) and any a, (3, a, j3 £ M n> d satisfying a + (3 — a + (3, 



(in the sense of distributions) for any /. 



T n , n >,df(u) = 



1.2 Main theorems 

The main theorems of this paper establish sharp LP — L q boundedness of (TT|) and 
related generalizations. As already mentioned, an important feature (not found 
previously) of these theorems is that full endpoint estimates are obtained, not 
simply restricted weak-type estimates. The first theorem deals with the global 
and local LP — L q mapping properties of the family ([T|) : 

Theorem 1. The operator T„ ;<d maps L p {W l x E™') to L 9 ((R n ' ) M "> d ) if and 
only ifp=l + ^ andq= \M n>d \p, where \M n , d \ = ( n + d ) := is the 

number of multiindices of length n and degree at most d. Furthermore, T n>n > iC i 
maps LP comv — > L q oc if and only if (p _1 , q^ 1 ) is in the closed convex hull of the 
points (0,0), (1, 1), (0, 1) and 

( n + 1 /n + jV' (n+1) \ 
\n + n'j + 1 ' \ j J (n + n'j + 1) J 

for j = l,...,d. 

As indicated by the theorem (see figure Q] for an illustration of the Riesz 
diagram of a typical operator), the local mapping properties of T n ^ n i^ are far 
more complex than a non-overdetermined averaging operator with nonvanishing 
rotational curvature (for example). If one moves to the scale of mixed-norm 
spaces, the boundedness properties of T nyTl i ^ become even more complex because 
of natural "factorizations" which occur. For example, to prove the L p omp — > L q loc 
estimates, it suffices to prove only global estimates. This is because an LP — > L q 
estimate for T Jlyn rj implies mixed-norm boundedness of the form LP — > L°°(L q ) 
for T n _ n i t d when d > j, where the L 9 -norm is taken over the variables u a for 
M < j- To see this, let n be the natural projection from (R™ ) M *M to (R"') m ™-j 
and let tt be the corresponding projection onto the orthogonal complement of 
(K«')M^. it follows that 

T n ,n>,df{u) = T n , n , d f*M(ir(u)) (2) 
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Figure 1: The operator T 2j i ; 5 maps L v comv to L\ oc precisely when (p 1 ,q 1 ) is in 
the shaded polygon shown above. The nontrivial vertices are marked by dots. 



uniformly in v when T n ^ n >j maps LP — > L q . 

To identify many of the "trivial" L°°(L q ) estimates satisfied by the operators 
(jTJ) , it is useful to restrict T n>n i ^ to somewhat general hyperplanes. In this paper, 
attention is fixed on coordinate hyperplanes. Such hyperplanes will be identified 
by the coordinate axes they contain; the axes themselves will be identified with 
elements in M njC j x {1, ...,n'}, so coordinate hyperplanes are identified with 
subsets A C M ni d x {1, ... , n'}. For each j = 1, . . . ,n', let Aj be the collection 
of multiindices a for which (a,j) G A. Then the restriction of T n ^ n > ^ to the 
coordinate hyperplane given by A will be denoted Tx, the explicit formula is 
simply 



where (t, x) := f(t, x + Y, 



a\>j 



u a t a ). Thus 



I |rn,n',d/(t*)| , <c||ril2 = c||/||« 




(3) 



for convenience, the following shorthand will be used in the future: 



ir A (t,U) := it, ^2 u (a,l)t a , ■ ■ ■ , U (a,n')t' 



aeAi a£A n i 



.a 



) 
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Of course, not all coordinate hyperplanes A will give rise to restricted oper- 
ators which have nontrivial LP — L q boundedness properties. In particular, 
if T4 is to be bounded from any LP to some L q , it must be the case that the fol- 
lowing conditions are satisfied (the proof of necessity will be taken up in section 
©: 

1. (Dimensionality) There exists an integer #A such that, for any j = 
1 , . . . , n' , the cardinality of Aj is #A. 

2. (Scaling) There exists an integer |.4| such that ^ J2aeA a = 1^1-*-' where 
1:=(1,...,1). 

3. (Spanning) The multiindices (J ■ Aj span K™ as vectors. 

Throughout this paper, the collection A will be called admissible when it sat- 
isfies the dimensionality and scaling conditions, along with a slightly stronger 
form of the spanning condition (to be addressed in section 12. 2p and a further 
"nondegeneracy" condition: 

4 (Nondegeneracy) For each j = 1, . . . , n', s A 3 ■, where = (0, . . . , 0). 

With these definitions, the second main theorem of this paper is: 

\A\+#A I . 

Theorem 2. Let A be admissible. Then T4 maps L * A — > Ll- A l+#- 4 . 

This theorem implies the global result of theorem [I] since the collection 
A = M ni d x {1, . . . , n'} (which corresponds to the trivial restriction of T n>n t tt i 
to the whole space on which it is defined) is readily checked to be an admissible 
collection. 



1.3 Examples 

Theorems [T] and [2] have several corollaries which are interesting in their own 
right. The first of these worth mentioning is similar to an earlier result of Ricci 
and Travaglini [T2] : 

Corollary 1. Given an n' -tuple of polynomials r := (r 1; . . . ,r n /) in n variables 
of degree at most d (for d > 2), let fi r be the measure on the graph of r (as a 
subset o/R n x K™ ) given by 

tp(x,y)dfi r (x,y) := ip{t,n{i),...,r n >(t))dt. (4) 

J JE« 

Then given any f e LP{R n x R"' ) , p := 1 + 

ll/*Mr|lz,<i(]R»xR™') < °° 

for almost every r, where q :— (™^ d )p- 
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Proof. The idea of the proof is to express integration over y S R™ and x S 
M" as integration over coefficients of polynomials and thereby reduce (0 to 
theorem [T] Understanding y is straightforward, but the x variable has more 
subtle properties which must be understood. The idea is that the family of 
polynomials r(t + x) (with parameter x) is quite often, though not always, an 
n-dimensional hypersurface in the space of polynomials. When this is the case, 
standard change-of-variables arguments may be employed. 

By definition of convolution and an elementary change of variables, one has 
the formula 

f*Hr(x,y) = J f(-t,y-$ x {r)(t))dt, 

where is the group of transformations of polynomials given by <!> x (r)(t) := 
r(t + x). Fix any multiindiccs a±, . . . , a n of degree d — 1 and integers j\ , ■ ■ ■ , jn > 
each in 1, . . . , n', and consider the mapping from M™ to E™ given by x i— > 
(d ai [$ x (r)]j 1 (Q), . . . ,d Q "[$ x (r)].j„(0)) (here the derivatives are in t, then t is 
set equal to zero). This mapping is an affine linear function of x. Furthermore, 
the entries in the Jacobian matrix each depend linearly on the coefficients of the 
degree d terms of r. Standard results from algebraic geometry dictate that the 
corresponding mapping x \— > (d ai [^ x (r)]j 1 (0), . . . , 9 Q ™ [$i(r)]j„ (0)) will either 
be degenerate for all r or invertible for almost every r (comprising an open set) . 

Consider the choice ct\ := (d — 1, 0, . . . , 0), . . . , a n := (0, 0, . . . , 0, d— 1) and 
.]! = ■■■= jn = 1- For any n'-tuple of polynomials r with r\{t) = X)j=i tji 
the mapping considered in the previous paragraph is simply x i— ► d(x%, . . . , x n ), 
which is manifestly invertible. Therefore, for this particular choice of a's and 
j's, the mapping x i-> (d ai [^(r)]^ (0), . . . , d a ™ [® x {r)]j n (0)) must be invertible 
for any r in some open set containing almost every n'-tuple of polynomials; 
call the set of such r's the set of invertibility. The standard change-of-variables 
argument gives that for any sufficiently small ball B centered at an r in the set 
of invertibility, there is a constant C such that, for any function g depending on 
n'-tuples of polynomials, 

J b J J g($ x (f))dxdydr < C|| ff || i; 

here df is the Lebesgue integral over the coefficients of all n'-tuples of polynomi- 
als in B. To obtain this inequality, one changes the order of integration so that 
the integrals in x and y are performed before the a^'th coefficient of the jfc-th 
polynomial for each k — 1, . . . ,n and before the constant coefficients a = of 
each polynomial as well. If the remaining coefficients (comprising r) are collec- 
tively referred to as w, the mapping (x 7 y,v) t— > $ x (r) has a constant, nonzero 
Jacobian determinant (for each value of the frozen coefficients); after the change- 
of-variables (x, y, v) i— * $a;(r), the integral dxdydv is simply an integral over the 
space of (n'-tuples of) polynomials. Taking g(r) :— (/ /(— t, y — r(t))dt) q gives 

/ \\f * ^r\\ q q dr < C\\T n ,^ d f\\^ 

which, by theorem [I] implies for almost every f near r. □ 
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Another important corollary of theorem [5] deals with restrictions T4 which 
are not overdetermined at all. This happens, for example, when n' = 1 and 
HA = n. In this case, theorem [5] reduces to the following: 

Corollary 2. Let a\, ■ ■ ■ ,a n be multiindices on R n which are linearly indepen- 
dent as vectors and sum to (er, . . . , a) for some integer a . Then the averaging 
operator on K.™ x R given by 



is bounded from L "+ 1 to L n+ +cr . 

1.4 About the proof 

As mentioned earlier, the proof is based on combinatorial tools introduced by 
Christ [S] and expanded upon by Tao and Wright IB] and many others. As in 
these works, the idea is to consider the bilinear form induced by |T]) and iterate 
kernel flows of the corresponding projection operators. Because of the concrete 
nature of the operators ([1]) , a coordinate dependent approach will be used, and 
much of the general geometry found, for example, in Tao and Wright |13j or 
earlier work of the author [5], will be suppressed. 

As in [5] , an essential feature of the proof is that the kernel flows are "lifted" 
to a higher dimensional space in order to make the necessary change-of- variables 
arguments. A new feature introduced here is that all inequalities are shown to 
behave well with respect to tensor products (meaning that the "lifted" inequali- 
ties are again lifted to product spaces of arbitrarily high dimension) . This allows 
one to deduce strong-type inequalities from the tensored restricted weak-type in- 
equalities, as in earlier work of Bennett, Carbery, and Wright 1 and Carbery [3] . 
Unlike these earlier situations, however, there is no natural "tensor-invariance" 
to exploit. Instead, there are several new, nontrivial estimates which must be 
established to reproduce the earlier argument in the current, more general, case. 

The rest of this paper proceeds as follows: section [5] is devoted to estab- 
lishing a number of inequalities concerning the Lebesgue measure (and certain 
L p -spaces for < p < 1) which are essentially combinatorial in nature. These 
inequalities will be necessary to establish the main theorem using the standard 
approach of geometric combinatorics. Section [3] is concerned with the intro- 
duction of tensor-product inequalities. In particular, it is demonstrated in this 
section how one deduces strong-type inequalities from tensored restricted weak- 
type inequalities, and the tensor-product behavior of certain inequalities from 
section[2]is addressed as well. Section |4] gives the proof of theorem[2] (and hence 
theorem [1] as well), and section [5] establishes the necessity of various conditions 
of the main theorems. 
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2 Measure inequalities 



2.1 Interpolation of monomial- weight measures 

The first result of this section is an interpolation inequality for measures on 
R" which are equal to the Lebesgue measure times a monomial weight. Let 
d/j,(x) := • ■ • l^nl -1 ^! • ■ ■ dx n , and for any s G R", let 

\E\ S := f \x s \d^(x) f fl^^dx. 

J E J E j = -^ 

To prove an interpolation inequality for these measures | • \ s , the first step is to 
determine the measure-theoretic properties of certain extremal sets. Since it is 
relatively straightforward, the sharp constants are given both in proposition [T] 
and lemma [1] 

Proposition 1. Let v\, . . . ,v n € R™ and s £ R™ be such that v\, . . . , v n are 

linearly independent and s is in the interior of the convex cone generated by 
v\, . . . ,v n . Let o S R™ be such that s = JZj—i °~j v j- Then for any a € R" , the 
set E% := {x G R" | YSLi a^M"* < 1 } satisfies 

■ pa, _ nn a a n^l£(gj) . v 

lEJs ~ 2 v r(i + H) (6) 

where V is the absolute value of the determinant of the matrix with columns 
v\,...,v n . 

Proof. In the integral J X£g(#)IIj=i \xj\ Sj ~ 1 dx, make the change of variables 
u,i = a~ 1 x Vi . The linear independence of the v^s guarantees that this map is 
one-to-one and onto on R™ (by symmetry, this is the only orthant on which 
the integral need be computed). The (i, j)-entry of the Jacobian matrix of this 
change is precisely a~ 1 Vijx Vi x~ 1 , so the absolute value of the determinant is 
V nJLi X J n™=i Ui - ^ follows that x s d^jb{x) — a a V~ 1 u a dLi(u) and hence 



Jt 



where T is the simplex {m£ R™ | Y2 u i — 1 }■ A straightforward induction ar- 
gument (using Euler's identity for the Beta function) computes this integral and 
gives ©• □ 

Lemma 1. Let wi,... ,w n £ R" be linearly independent, and let s € R™ be 
in the interior of the convex hull of the Wj 's and 0. Let 9q, . . . ,0 n be such that 
Y^j=o ®j = 1 an d s = ®j w j- Then 



where W is the absolute value of the determinant of the matrix with columns 
wi, ...,w n . 

Proof. Let aj := \E\ Wj and g(x) := Y^j=i®j a J \%\ Wi ~ s - By construction, 
J E g(x)\x\ s dfi{x) = l-6» . Let G\ := {x E R™ | g(x) < A}. The quantity \G X \ S 
can be evaluated using proposition [TJ simply take Vj :— Wj — s and <Xj := OjO^ 1 . 
Elementary computations give that V = 0qW (the matrix of v's "factors" as the 
^-matrix and a matrix involving only the 0's). Combining these observations, 
proposition [1] dictates that 

n 
3=0 

Along these same lines, f G g(x)\x\ s d[i(x) — \\G\\ S (1 — 6q)\ this is because 
\G\wj = A|(j|a|2?|ii^ by proposition!]] as well. Now choose A so that \G\\ S = \E\ S . 
Thenl — 9q = J E g(x)\x\ s dfi(x) > J G ^ g(x)\x\ s dfi(x). To see this, simply observe 
that the integral over E \ G\ is necessarily greater than the integral over G\ \ E 
(and therefore the value of the integral decreases if all the parts of E outside G\ 
are moved inside G\). Since J G g(x)\x\ s d/i(x) — X\E\ S (1 — 6q), it follows that 
X\E\ S < 1. Multiplying both sides of © by \E\l- e °, recalling that \G\\ S = \E\ S 
and using the inequality X\E\ S < 1 gives (J7J. □ 

In practice, the following corollary of lemma [T] will be more useful than 
lemma Q] itself. At this point, accounting for constants becomes a chore and will 
be neglected. 

Corollary 3. Let w%, . . . , iujv G WL for N > n have a sub-n-tuple which is 

linearly independent. Then for any positive 6o, ■ ■ ■ , On satisfying X^^Lo ®i = 1- 
there exists a constant C < oo such that 

N 

\E\.<CH\E\% (9) 

3=1 

where s = YljLi ®j w j- 

Proof. Suppose that w\ , . . . , w n are linearly independent. If N = n, then lemma 
[1] gives precisely the desired conclusion; assume, then, that N > n. Let ip := 
Y^j= n +i ®v Holder's inequality immediately gives that 

\ E \,-^ n+ ^< n \E\t; e >- do) 

j=n+l 

On the other hand, lemma [1] gives that 

n 
3=1 



n^rw 1 ) 



"0 



n 



EY 



(8) 
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because the w's satisfy the independence condition, and (1 — Lp)^ 1 Y^j=x ®j = 
(1 — (p)^ 1 ^ — ip — 6q) < 1. But Holder's inequality also dictates that \E\ S < 
\E\ V , „„ „ \E\)7 ip s ! ^„ a , so taking a convex combination of (TlOl) 

and ((TTI gives ©. □ 



2.2 Vandermonde means 

Suppose .4 is an admissible subset of M n ^ x {1, . . . , n'}. Let G W 1 for 
j = 1, . . . , #A, and for k — 1, . . . ,n' , let Vk(x) be the determinant of the 
#Ax matrix whose j, m-entry is x" m (where a\, . . . , a#A is an enumeration 
of Ah)- The product of these functions Vk will be called the Vandermonde 
polynomial associated to A, and denoted Va, that is: 

n' 

V A (x) ~ l[V k {x). (12) 
fc=i 

If, for example, n = n' = 1 and A = 0, 1, . . . , d, then Va is exactly the <i-th 
classical Vandermonde polynomial (modulo, of course, a factor of ±1). 

To establish theorem (5J it will be necessary to have an estimate for the 
expectation of |V^(a;)| when the Xj's (j = 1, . . . ,#A) are randomly chosen 
points. It will suffice for the purposes here to prove that 

/ \VA(x)\Y[\f j (x j )\dx 1 ---dx A >c]J\\f j \\ LHU n ) (13) 
i=i 3=1 

where p := #a+\a\ < ^ ( man y more such inequalities are, in fact, true, but will 
not be needed here) . Along the way, the strengthened spanning condition for A 
will be encountered. 

The proof of (fT3"|) begins with a definition. Given a Lebesgue-measurable set 
£CR", let S j (E) be the set given by 



{Hi, ■ ■ ■ ,Vn 



|yj|<2 / Xe(Vi,-.-,Vj-i,s, y i+ i,..., y n )ds 



By Fubini's theorem, this set is well-defined (up to a set of measure zero); 
it is called the Steiner symmetrization with respect to the hyperplane Pj :— 
{(yi, . . . , y n ) & K™ | yj =0}. Observe that the intersection of S^(E) with any 
line t pointing in the j-th coordinate direction is simply a line segment with 
center in Pj. Moreover, the measure of S^{E) is the same as the measure of 
E, and if f{y) is any nonnegative measurable function which does not depend 
on yj, then f E f(y)dy = j S j/ E \ f{y)dy (both of these facts follow almost di- 
rectly from Fubini's theorem). The following propositions illustrate how Steiner 
symmetrization will be useful here. Heuristically, if one wants to estimate the 
integral of a function |/| on a set E, the function / may be replaced by a simpler 
function if, in exchange, the set E is replaced by a Steiner-symmetrized version 
of itself. 
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Proposition 2. Let I C K be some (possibly infinite) interval, and let f be a 
function in C k (I) (for some fixed k > 1 ) which satisfies the inequality f^ (t) > 1 
for all t <E I. There exists a constant c k > such that, for any measurable set 
Ed I, 

\t\* 



\f(t)\dt>c k IJ-dt. (14) 

E JS(E) k - 

Proof. The first step is to establish the inequality (fT4"l) in the case when E is an 
interval. Let E := [a, b] C I, S := fef , and cij := a + j5 for j = 0, . . . , fc+ 1. By 
the fundamental theorem of calculus (and an elementary induction argument 
on k), the following identity holds for all / G C k (I) when [a, b] C I: 

V(-l)^P) P +1 f(t)dt= f--- f f^ k \a + t 1 + ---+t k+1 )dt 1 ---dt k+1 . 

j=0 \J/ Jaj JO JO 

The right-hand side is at least S k+1 by virtue of the pointwise estimate for f^; 
majorizing the left-hand side in the standard way gives that 

jo) J a ~ (fc+l)^ 1 V ' 

where jo = | or =ii when k is even or odd, respectively. This inequality (| 1 5[) 
is precisely (fl"4|) by virtue of the fact that \E\ = \b — a\. 

Let F\ {t G I \f(t)\ < A}. The set F\ is a union of no more than k 
disjoint, closed intervals (between any two connected components of Fx, f must 
vanish; but /' can vanish only k — 1 times by Rolle's theorem). The inequality 
(fT5|) can thus be used to estimate f F \f(t)\dt by restricting to subintervals and 
summing. The right-hand side of a k-iold sum of (fl~5|) is minimized (given \Fx\) 
when each subinterval has measure ^|7a|; thus 

Now | | is clearly a nondecreasing function of A; as A — » oo, it must also 
be the case that — > |/| (because |/| is bounded on any finite subinterval 
of I). Inner and outer regularity of the Lebesgue measure, coupled with the 
fact that | {t G I \ |/(t)| = A} | =0 (solutions to f(t) = ±A are isolated thanks 
to the derivative inequality), give that \F\\ is a continuous function of A as 
well. Therefore, given an arbitrary measurable set E C I, there exists a unique 
minimal A > such that \E\ = \Fx\- But 



f(t)\dt> / \f(t)\dt + X\E\Fx\ 

E JEnF x 

since \f(t)\ > A outside Fx ■ Since \E\ = \F X \, \E\F X \ = \F X \E\; then \\E\Fx\ > 
f F ^ E \f(t)\dt. Therefore, among all measurable sets in I with measure \E\, 
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the integral on the left-hand side of (TH| is minimized for F\. Furthermore, 
fs(E) \A k dt = 2~ k \E\ k+1 /(k + 1) (by definition of the Steiner symmetrization). 
Combining with (TIT))) gives 



\f(t)\dt>2 



fc io!( fc -Jo) ! 
k k (k + l) k 



S(E 



1*1* , 



which is precisely the desired inequality. 



□ 



At this point, an ordering must be imposed on the set of multiindices. 
Throughout the remainder of this section, the dictionary order on multiindices 
will be used; that is, given two multiindices a, (3, of length n, one says that 
a < (3 if and only if the smallest index i for which ai ^ (3i (if it exists) satisfies 
Ui < Pi. It is an elementary exercise to check that this does, in fact, define a 
total ordering on the set of multiindices of a given length, and consequently, 
any finite subset Aj of such multiindices has a maximal element. 

The next proposition contains the main inequality which will be needed 
to establish (fT3|) . In essence, it is a generalization of proposition [2] to higher 
dimensions. As before the trade-off is that integrals of (somewhat arbitrary) 
functions are replaced by integrals of monomials over a symmetrized set — in 
this case, the symmetrization is an n-fold symmetrization with respect to the 
n coordinate directions (and the order of the symmetrizations is determined by 
the order on multiindices that was just chosen). 



1. 



let Aj be 



Proposition 3. For any positive integer n' , and for j 
a collection of multiindices ( of length n ) such that #Aj = j^A\ < oo for all 
j. For each j, let max(„4j) be the maximal element of Aj, and let Aj := 
Aj\{max(Aj)} . Then there exists a constant c depending only on the max(^lj) 
such that, for any measurable set E C MP and any x' G (I 



Ie 



l[V Aj (x,x') 



dx > 



dx, 



where . V J \ j is the Vandermonde polynomial associated to A, and E* := 
S n (- ■ ■ (S 1 (E)) ■ ■ ■). 

Proof. This lemma follows from repeated application of the sublevel inequality 
of proposition [2j For any k > [max(Aj-)]i, it must be true that J^rV^ (x, x') — 

0. This is because V J \ j is linear in the monomials x a for a G Aj\ if the 
derivative did not vanish, it would contradict the maximality of max(.4j). Let 

:= ^2j—i max(^). Suppose x — (xi, . . . , x n ); by proposition [21 



Xe{x) 



1[V Aj (x,x') 



dxi > 0^ / Xs 1 (e)(x) 



dx^ 



-]JV Aj (x,x') 



dxi 
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since the differentiated quantity on the right-hand side is independent of x\. 
Repeating for X2, ■ ■ ■ , x n , it must be the case that 



3=1 



" f \ X P\ 

**n*/,y 



d 



13 n' 



dx. 



The differentiated quantity on the right-hand side is independent of x entirely; 
moreover, by the Leibniz rule, 



J=l 7 i + ... +7 n' =/ a 



7 J 



<9.r 



Since the multiindices 7 3 sum to (3, and V^. = if 7 J > max(ylj), it follows 
that all terms on the right-hand side vanish except for the term 7 3 = max(.4j ) , 
j = 1 , . . . , n' , and hence 



l[V Aj (x,x') 

3=1 



dx > Cfc 



n 



9a; J (max(ii))! 



/ |a^|da! 
Je* 



Cramer's rule dictates that the product in absolute values on the right-hand 
side is precisely | Ylj V A > (x')\, completing the proof. □ 

With the aid of proposition [3J the desired inequality (113[) concerning Van- 
dermonde means is quickly established. This is precisely the purpose of the fol- 
lowing theorem. In the process, the strengthened spanning condition (referred 
to in section rO|) will be employed. Recall that the spanning condition already 
stated is that, for any admissible A, the monomials in A\, . . . , A n ' collectively 
span M" as vectors. The strengthened spanning condition goes as follows. Let 
ai^k < 012, k < ■ ■ ■ < &#A,k be the ordered enumeration of Ak relative to the 

dictionary order, and let f3j := Y^j=i a j,k f° r j — L • • ■ ■ #-4- The strengthened 
spanning condition holds when Pi, ... , [3# A span E™ as vectors. After the proof 
of theorem [3J this condition will be examined more closely, but first comes the 
main result of this section: 

Theorem 3. Let A be an admissible subset of ' M n n x {1, . . . , n'} which satisfies 
the strengthened spanning condition given above. Then f| 13[) holds, that is, there 
exists a constant c > such that 

r #A #A 

/ \Va(x)\ Yl \fj(xj)\dxi ■■■dx #A > c Y[ H/jlliPpRn) 

J 3=1 3=1 



for any measurable functions fj , where p 



#A 
#•4+1-41 



< 1. 
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Proof. By repeated application of proposition^ it follows that there exists some 
c > such that, for all measurable sets Ej C M. n , 

#A #A 



f \Va{x)\ HxEj^dx > c]J \E*\ 1+f}] 

** A — 1 A — 1 



3=1 3=1 



(using the notation of section here 1 := (1,...,1)). Because the left-hand 
side is symmetric, the sets . . . , E#a may be permuted to obtain a family 
of inequalities while E\ remains fixed. Taking the geometric mean of all these 
inequalities gives that 



r *A I #A #A 

/ |K4(a:)| II XEj {xj)dx > c\E{ | H H\E*\ 1+fjj 

3=1 \j'=2j=2 



(where the observation that | 1+/ 3 1 = |£i|i = \Ei\ has been quietly exploited) . 



Since A is admissible, |.A|1 = Y,t= 2 Pj, so J2f= 2 1 + Pj = (#-4 - 1 + |-4|)1 as 



well. For any scalars C2, . . . , c#a, 

#A I #A 



#A #A I #A 

7=2 j=2 \ k=2 



As vectors in R™, the right-hand side can assume any value for appropriate 
choice of the Cj's (since the matrix with off-diagonal entries |.4| -1 and diagonal 
entries 1 + |-4| _1 is invertible). Therefore, the vectors 1 + j3j span R ra as well, 
and so one may employ lemma Q] (or more precisely, inequality l[9]0 to conclude 
that 

#A #A 

\Va{x)\ UxE^dx > c\Et\H \E*\ 1+ ^r 

3=1 3=2 

(for some new constant c). Recalling \E*\ = \Ej\, this inequality becomes a 
restricted weak- type estimate for (TT^l) . By standard machinery, this estimate 
may be summed to obtain Lorentz space inequalities. In this case, the result is 
that 

#A #A 

\va{x)\ n \fj( x j)\ dx ^ cii/iiumr™) n ii/iiuw- 1 ^™) 

3 = 1 3=2 

where p^ 1 := 1 + J^j< Now the fj's are permuted again, this time including 
fi . The geometric mean of these permuted inequalities is precisely 

#A # A i _ i 

\Va(x)\ J] \fj(xi)\dx > c]J H/ill^H/ill^. 

3 = 1 3 = 1 

By the standard convexity inequalities for Lorentz space quasi-norms, the proof 
is complete. □ 
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Concerning the strengthened spanning condition: it should be noted that 
the strengthened spanning condition depends on the order which is imposed 
on multiindices. The /3j's themselves may change if, for example, one takes 
a different dictionary ordering on M n ^ (reordering the coordinate axes, for 
example). If, however, one is in the situation that Aj — Ak for all j, k, the 
strengthened spanning condition reduces to the spanning condition mentioned 
in the introduction. This is because each j3j is necessarily equal to n'otj for some 
aj G Aj, and changing the ordering on M n ^ simply reorders the f3j's. Situations 
in which this occurs (and, hence, the two spanning conditions are equivalent) 
include that of theorem Q] and corollary [21 as well as the case of codimension 1 
averaging operators (n' = 1). 

3 Tensor inequalities 

In this section, two propositions are established concerning the relationship 
(first observed by Carbery [3]) between strong- type estimates for an operator 
and restricted weak- type estimates for the tensor products of that operator. 
Propositions [4] and [5] each shed a small amount of light on this relationship 
from different perspectives. The overarching idea is that weak-L p norms do not 
naturally behave well under tensor products, e.g., the weak-L p (R 7V ) norm of 
Ylj—i f( x j) is m general greater than the N-th power of the weak-L p (M) norm 
of /. If, by chance, there is some control on the growth of these norms as 
N — > oo, then one can gain information about the regularity of /. Conversely, 
if one has extra information about / it can be possible to control the growth as 
N — » oo. Propositions [4] and [5] each establish this principle in one direction; as 
noted in the statements themselves, the implications go both ways. To prove 
the converse of proposition O one mimics the proof of proposition U and so on. 
The converses have been omitted only because they are not necessary here. 

To simplify notation throughout the rest of this paper, bold will be used to 
indicate objects in a product space. For example, the variable u will, from here 
on, denote a point in R A . The bold version, u, is to be understood as an element 
of (R- 4 )^. If an operation (which is not bold) is performed on a tensor (bold) 
variable, it is to be understood as a component-wise operation. For example, 



where, as noted, u := (u\...,u N ) G (R A ) N and t := [t\...,t N ) G (R n ) N . 
Functions which are not meant to be applied component- wise (i.e., functions 
which have nontrivial behavior on product spaces) and sets in product spaces 
will also be bold. 

Proposition 4. The operator T A maps LP(R n x R"') to L q (R A ) (1 <p,q<oo) 
if (and only if) there exists a constant C such that, for all positive integers N , 




(17) 
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for all measurable F C (K rl x R n ') N and G C (R A ) N , where T A is the N -fold 
tensor product of T A , i.e., 



T4f(u) 



f (7u(t,u))dt. 



Proof. Let / e x M™ ) and g E L« (R ); for each integer j, let fj := 

|x e M" x R"' | < | /(or) | < 2-?' j and likewise for G,-. Now, for each posi- 
tive integer M, let fu{x) ■= X)|j|<m ^°XFj{x) and so on for gu- The functions 
/m and gu converge monotonically as M — > oo to functions majorizing 
and |g(x)|, respectively. Therefore (by the monotone convergence theorem) 



TAf(u)g(u)du 



< sup / T A f M (u)g M (u)du. 

M 



For each fixed M and every positive integer N, 



(I 



TAfM{u)g M {u)du 



N 



J2 / T ^*F,(u)XG,,(u)du 



\j\<NM \j'\<NM 



where Fj := (J {F^ x • • • x F jN j\ H h.?„ = j, . . . , \j N \ < M} (and 

likewise for Gj> ) . To see that this is true, simply write the left-hand side as an 
TV-fold product of integrals and group the terms accordingly. By the hypothesis 
of this proposition, then, 



T A f M {u)gM{u)du 



\ N 

) <c N ]T £ a^lF^iG,!* 

\j\<NM |j'|<JVM 



Applying Jensen's inequality to each sum on the right-hand side gives that the 
right-hand side is itself dominated by 



\j\<NM 



£ 2j ' 9 '\ G r\ 

\j'\<NM 



Next observe that the sums over j and j 1 [inside the parentheses) are nothing 
other than ||/m||^ p and ||<7m||^ 9 • Taking 7V-th roots and letting N — > oo, it 
must be the case that 



TAf(u)g(u)du 



< supC||/m|| p ||5m|| 9 '- 

M 



But Jm(x) < 2|/(x)| and gM{x) < 2\g(x)\, so the right-hand side is dominated 
by H/HplMlg'- Therefore the operator T4 must be bounded. □ 



16 



Proposition 5. Let V be any C°° function on (R fe ) m , and let < pj < 1 /or 
j = 1, . . . , to. TTien i/iere exists a constant c > smc/i i/iai 

/ iVCxi,...,^)] JJxB J (x i )dx 1 -"d3c ro >c w jj|E i |^ (18) 

-.' i „■ i 



(where |V(xi, . . . , x m ) is the component-wise product Ylf=i \V{ x i> ■ ■ • i x in)\) f or 
all measurable sets Ej C (M. k ) N if (and only if) there exists a constant c > 
such that 



/m m 
\V(X1, . . .,X m )\ Y[ \fj(xj)\dXl ■ --dXm > C Y[ \\fj\\L p i 
3=1 J = l 



(R fc ) 



(19) 



for all functions fj on R fe . 

Proof. On the left-hand side of (fP8|) , consider first the integral dx\ ■ ■ ■ dx^. By 
(fT9|) . there exists a constant c such that 

/ | V(xi, . . . , x m ) | Y[ Xe, {*j)dx\ ■ ■ ■ dx x m 

J 3=1 

N m , . v -J- 

> c nm^ 5 ---,<)in(y cw^r^r • 



This inequality may be integrated with respect to x\ , . . . , x^ ; again (|19p may 
be applied. Using the identity 



(xe, (xj)) Pj dx}dx 2 



one proceeds by induction on N, arriving at (fT5| . 



□ 



4 Proof of theorem [2] 

With the machinery of the previous sections in hand, the proof of theorem [2] 
may now be undertaken. By proposition 01 it suffices to show that the uniform 
estimate (fTT)) holds. This section is devoted to the proof of (fTT)) . 

Throughout this section, the variable t will represent a point in R™, and u 
will represent a point in R A . For any s E R™, let : R" x R- 4 -> 1" x R- 4 be 
given by 

pf(t,«) := (i + «,«). (20) 

Let .4° := ^\{(0, j)}^!,...,^. For a; € R A ° , let ^ be the function from R" x R A 
to R A with components 
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for any (a,j) £ A. Similarly, let ip% : M" x R A -> R n x R A be given by 

<p x r {t,u)~{t,(p x {t,u)). (21) 

These maps iff and (p x are nothing more than the kernel flow maps which appear 
in the work of Tao and Wright [13], for example. An important feature which 
distinguishes this proof from Tao and Wright's earlier work is that the flows <pf 
and ipf may be multidimensional flows. 

Just as in the work of Christ [5] , one of the major components of this proof is 
a change-of-variables argument involving a Jacobian determinant of a repeated 
composition of flow maps. In that case, the structure of the composition was 
fairly straightforward (arising from the repeated composition (T*T)"/ 2 ). Here, 
in contrast, the flows are more complicated, and the change-of-variables argu- 
ment takes place in a "lifted" space (as also occurs for X-ray like transforms 
[9]). For any measurable set F C R n x R"', let 

„ #-4-1 

I A [F]{t,u) := \V A (t,t + s)\ Y[ XF^A^V X r{t,u))dsdx (22) 

J 3 = 1 

where \V A (t, t + s)\ :— \V A (t, t + s\, . . . ,t + s#a-i)\- This functional is the cen- 
terpiece of the change-of-variables argument, as demonstrated by the following 
proposition: 

Proposition 6. For any (t,u) G R™ x R A and any measurable FcPx R"', 

I A [F](t,u) = \F\# A -\ 
Furthermore, for any (t, u) G (M. n ) N x (IR- 4 )^ and any measurable F C (M. n x 

U[F](t,u) = |F|#^- 1 , 
where I A is the N -fold tensor product of I A . 

Proof. For each k = l,...,n', let ( j> k - s - t - u ■ R A l -» R*^ 1 be the map with 
components 

^, s ,t,«^ :=u (0]fe) + ^ x (a,k)[(t + Sj) a - t a ] + U( a ,k)(t + Sj) a 

for j — 1, . . . , 4^ A — 1. The dimensionality constraint on A guarantees that 
(f) k ' s ' t ' u is a map between spaces of the same dimension when s, t, and u are 
fixed. The Jacobian matrix of ( p k ' s ' t ' u has as its (j, (a, /c))-entry (t + Sj) a — t a 
(that is, in the j-th row and the column corresponding to (a, k)). The absolute 
value of the determinant is precisely \Vk(t,t + s)\, defined at the beginning of 
section [2~2l to see this, simply note that the former determinant can be obtained 
from the latter by subtracting the t-iow from all remaining rows. Now, in the x- 
integral appearing in ([22]) . make the changes of variables yu '■— <p k,s,t,u (x). This 
is permitted for almost every s since V A vanishes on a closed set of measure zero 
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(and each (f> k > s < t > u depends on different ^-variables). Direct computation shows 
that 

n A rftf(t,u) = (t + Sj , (^ u (x)) k=i J . 



It follows that 



.#-4-1 



I A [F]{t, u) = Yl XF(t + Sj, (yy, . . . , y n >j)) dsdy. 

J 3 = 1 

After a trivial change of variables, the right-hand side is easily seen to equal 
\F\* A - 1 . 

As for the functional I4, the exact same changes of variables can be per- 
formed on each of the factors, giving the same conclusion as in the single factor 
case. □ 

Before proceeding, it is useful to recall the isoperimetric formulation of re- 
stricted weak- type estimates as introduced by Tao and Wright [13]. Given 
measurable sets F C (M™ x M. n ') N and G C {M. A ) N , let tl be the subset of 

(R« x R"' 



vA\N 



) given by 



Xn(t,u) := Xp(7u(t,u))xG(u) 



By proposition [H to prove theorem[2l it suffices to show that there is a constant 
C < 00 independent of N, F, G, and l~i such that 



IOI < C^lFl #*+Ui |g| 1_ #^+i^i 



(23) 



This inequality will be established via a careful analysis of the functional I4. 
By proposition [SJ one has the identity 



l#-4-i|ol - 



n| = J U[P](t,u)xn(t,u)dtdu. 



Using the definition of 1.4 and Fubini's theorem, the order of integration can be 
changed so that the integration in t and u comes before the integrals in the Sj 's 
and x. Next make the change of variables (t, u) — > ip~ x (t, u). This is simply a 
translation of the it's, so the Jacobian determinant must equal exactly l.Thus 
IFI*- 4-1 ^! is exactly equal to 



/ / |V^(t,t + s)| Yl x F (7u^(t,u))ds / xn(y£(t,u))d» 
" :i 1 



dtdu 



(24) 

(where the integrals have again been reordered and the change x — » x has 
been made). The following proposition will be used to estimate the second term 
in brackets in ([24]) so that theorem [3] can be applied via proposition [5j 
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Proposition 7. There exists a nonempty subset F'cF such that 



Xn(<££(t,u))dx 



1 1«| . , 
> 2W XF ' (7r ^ (t,u)) 



(25) 



and, for any p > 1, 

/ (/ XP'(^(t,u))dtV XG (u)du> (^) P |G|. (26) 

Proof. By definition of f2 and the fact that Tr^ip^(t,u) — nji(t,u), it must be 
the case that, for each pair (t, u), 

J Xn(^(t,u))dx = XF(7M(t,u)) y XG(^(t,u))dx. 



Let F' be the subset of F such that 



r i ini 

XF'(7U(t,u)) y x G (p*(t,u))<Zx > 2 |p|X F '( 7r " 4 



(27) 



F' is well-defined because the integral over xg depends only on 7r^.(t,u), not 
on (t, u) itself. Because F'cF, the left-hand side of (|25|) is greater than the 
left-hand side of (|27|) : thus (|25|) is vacuously true in this case. On the other 
hand, it must also be the case that 

f 1 1^1 

XFVF'CM^u)) J Xc(^(t,u))dx < -— XF\F'(^(t,u)). 

Now integrate both sides with respect to t and U( .i), ■ ■ ■ , u.(o,n') (and only these 
particular u's; the rest are left fixed). A change of variables can now be made 
on both sides. On the left, the change to be made is (t', u') := ip* (t, u) (that is, 
t', u' depend on x, t and the U( 0j ) 's); on the right, the change is y := 7r^(t, u). 
Both changes are volume preserving, giving 

/ XF\F'(^(t',u'))x G (u')dt'du' < ~&F\F'|. 

Subtracting both sides from |fi| gives ([26]) for p = 1. Applying Jensen's inequal- 
ity gives all remaining p. □ 

The proof of theorem [2] concludes as follows: combining the previous propo- 
sition with the identity (|24|) . it follows that IFI*" 4-1 !^! is greater than or equal 
to 



i |n| 
2~m 



, , #-4-1 

/ / |V^(t,t + s)| X F'(^(t,u)) n X F^AV>T(t,n))dsdt 

3 = 1 



Xc(u)du. 
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Observe that w^cp^ (t,u) = n A (t + Sj,u); thus by theorem [3] and proposition 
[3 there is a constant c > which is independent of F, G, and N such that 
the quantity in brackets is at least 

/ r \#-4+|-4| 

c N U XF'(^(t,u)dtJ 

for each value of u (since F may be everywhere replaced by F' with impunity) . 
Now by (|26]1 . it follows that 

|F| '"^TmUigiJ |g| ' 

which is precisely of the desired form (|23p after elementary manipulations. 



5 Necessity 

5.1 Admissibility criteria 

An important condition of theorem [2] is that the set A be admissible. As men- 
tioned in the introduction, many of the admissibility criteria are, in fact, nec- 
essary for LP boundedness to hold in any form at all. By scaling, it is fairly 
straightforward to see that the dimensionality and scaling assumptions are nec- 
essary, and that only one global LP — + L q estimate can hold. Let 5 £ MP and 
5' e R"'. For any function / on R" x R™', the (S, 6') dilation of / is defined to 
be 

fs,s'{s,w) := /(Mi, ■ ■ -,t n S n , w^, . . .,w n i5' n ,). 
Likewise, for any function g on the parameter space, let 



where 1 is the multiindex (1, . . . , 1). The standard change-of- variables argument 
shows that T A (f tt e>) = [T A f) 5 ' 5 ' ■ Furthermore, ||/a^|| p = <T» V"^||/|| p and 
= 6- 1+ >6>-* v [\\g\\ q , where v := and v> := (v[, . . . ,v' n ,) 

with Vj equal to the cardinality of Aj. By the usual arguments, for any LP — > L q 
estimate to hold, it must be the case that 

V / l-^land^ = i. 



q \ pj q P 

Thus the scaling and dimensionality conditions on A are necessary for T A to be 
bounded at all, and when satisfied, T A can map LP — > LP only when p = ^^jf"^ 
and q=\A\+ #A 

Next, consider what happens when A fails to satisfy the (weak) spanning con- 
dition; that is, suppose that the monomials in A := (J • Aj span only some sub- 
space of R™ (when interpreted as vectors). Let @\, . . . , j3 m be linearly indepen- 
dent monomials which span the same subspace as (J ■ Aj , and let {3 m +i , ■ ■ • , Pn be 
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linearly independent vectors such that /3i , . . . , j3 n span IR n . Now let En C R n 
be the set on which 1 < \x°i \ < 2 for j = 1, . . . , m and 1 < \x@ j \ < B for 
j = m+1, . . . , n. To compute the measure of this set use the change-of- variables 
Uj := x^i , as in proposition Q] One obtains \Er\ = C\ lni?| n_m . Now let fn be 
the characteristic function on R™ x W 1 of the set En times the ball of radius 
1 centered at the origin in R™ . For all u sufficiently near zero, Tj^f^u) also 
grows like | lni?|"~ m (since J2 u (a.j)t a wm be bounded for all t G Er). If it is 
to be the case that ||T4/fl|| 9 < C||/,r||p, taking R — > oo shows that p must be 
less than q. This, however, cannot happen because of the dimensionality and 
scaling conditions. 



5.2 Local L p estimates of theorem Q] 

To conclude, consider the necessity claims of theorem [TJ The necessary con- 
straints on global boundedness of T n y ^ are easily established by the same 
scaling argument used to demonstrate the necessity of the dimensionality and 
scaling conditions. The only new feature of theorem [T] not present in theorem [2] 
is the claim concerning local LP estimates. 

For each S > 0, let F s C K" x R n ' and G s C (R n ') M "- d be given by F 5 := 
{(t,s) | \tj\ < 6, \s k \ < C5 l } and G s := {u \ \u (aJ) \ < S^U-HM } (for some 
fixed constant C). Elementary counting shows that \Fs\ = C n 5 n+n 1 and = 
S K , where K := n'(™^'). If C is fixed suitably large, it will be the case that 

I Gs T n ,n',dXF s = S n \G s \ since | E|a|<d u («,i)* Q l < C5 l for all u g G 5 . If T 
is to be bounded from LP to L q , it must therefore be the case that <5™|G,5| < 
C'\F s \ 1/p \Gs\ 1/q ' ■ Letting S ->■ 0, the inequality can hold for some C only when 
the exponent of 5 on the left-hand side is greater than the exponent on the right. 
This gives the necessary inequalities 

rtl ( n + l\ n + In' 

n + — 1 > 28 

q \n + lj ~ p 

for I = 1, . . . , d. 

Finally, let F' s := {{t,s) | \t 3 \ < 1, \s k \ < CS} and G' s := {u \ \u (ad) \ <6}. 
In this case, \Fg\ = C"' S n ' and |G" 5 | = S K ' where if' := n'( n + d ). Proceeding 
as before, it follows that J G , T n ^ n i^XF' = \G's\\ an< i after computing exponents, 
that 



a J p 

The constraints (|28|) combined with (|29|) give precisely the necessity conditions 
of theorem [JJ illustrated in figure Q] 
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